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Abstract 



We conjecture that the Parisi functional in the Sherrington-Kirkpatrick model is 
convex in the functional order parameter. We prove a partial result that shows the 
convexity along "one-sided" directions. An interesting consequence of this result is the 
log-convexity of Lm norm for a class of random variables. 
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1 A problem and some results. 

Let be a set of all nondecreasing and right- continuous functions m : [0, 1] [0, 1]. Let 
us consider two convex smooth functions $ and ^ : M — M both symmetric, $(— x) = 
and ^(— x) = ^{x), and $(0) = ^(0) = 0. We will also assume that $ is of moderate growth 
so that all integrals below are well defined. 

Given m G A4, consider a function x) for g G [0, 1], x G M such that $(1, x) = $(x) 

and 



Let us consider a functional V : Ai ^ defined by V{m) = $(0, h) for some /i G M. 
Main question: Is P a convex functional on Ail 

The same question was asked in [2j. Unfortunately, despite considerable effort, we were 
not able to give complete answer to this question. In this note we will present a partial result 
that shows convexity along the directions Am + (1 — A)n when m{q) > n{q) for all q G [0, 1]. 
It is possible that the answer to this question lies in some general principle that we are not 
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(1.1) 



aware of. A good starting point would be to find an alternative proof of the simplest case of 
constant m given in Corollary 1 below. 

The functional V arises in the Sherrington-Kirkpatrick mean field model where with the 
choice of = logchx, the following Parisi formula 

inf flog2 + P(m) - i / m{q)q^"{q)dq] (1.2) 

gives the free energy of the model. A rigorous proof of this result was given by Michel Tala- 
grand in [S]. Since the last term is a linear functional of m, convexity of V{m) would imply 
the uniqueness of the functional order parameter m{q) that minimizes p.2|) . A particular 
case of ^{x) = /3^x^/2 for /? > would also be of interest since it corresponds to the original 
SK model [21 . 

In the case when m is a step function, the solution of p.l|) can be written explicitly, 
since for a constant m the function g{q,x) = expm$(g, x) satisfies the heat equation 

dq 2^ ^"^'dx^' 
Given /c > 1, let us consider a sequence 

= mo < mi < . . . < mk = 1 

and a sequence 

qo = < qi < . . . < qk < qk+i = 1- 
We will denote m = (mo, . . . , m^) and q = (go, • • • , ^fc+i)- Let us define a function m E Ai 

by 

m(g) = mi for qi < q < qi+i. (1.3) 

For this step function V{m) can be defined as follows. Let us consider a sequence of inde- 
pendent Gaussian random variables {zi)Q<i<_k such that 

^z^=i\qi+i)-i\qi). 
Define $fe_|_i(x) = $(a;) and recursively over / > define 

$;(x) = — logEiexpmi$i+i(x + 2;;) (1.4) 
mi 

where denotes the expectation in {zi)i>i and in the case of = this means $«(x) = 
E/$/+i(x + zi). Then V{m) for m in ()1.3|) is be given by 

Vk = Vk{m,q) = %{h). (1.5) 

For simplicity of notations, we will sometimes omit the dependence of Vk on q and simply 
write Vk{Tn). Let us consider another sequence n = {uq, . . . ,nk) such that 

= hq < rii < . . . < Hk = 1. 
The following is our main result. 
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Theorem 1 // rij < rrij for all j or nj > rrij for all j then 

Vk{n) - Vkim) > VVk{m) ■ {n - m) = ^ -^{m){nj - rrij). (1.6) 

Since the functional V is uniformly continuous on Ai with respect to Li norm (see P] 
or [7]), approximating any function by the step functions implies that V is continuous along 
the directions Am + (1 — X)n when m{q) > n{q) for all q G [0, 1]. 

Of course, ()1.6|) implies that Vk{Tn) is convex in each coordinate. This yields an inter- 
esting consequence for the simplest case of a constant function m{q) = m, which formally 
corresponds to the case of A; = 2, 

= mo < m < m2 = 1 and = qo = qi < q2 = q3 = 1- 

In this case, 

Vk = f(m) = —\ogEexpm^(h + az). (1.7) 
m 

Here o"^ = ^'(1) can be made arbitrary by the choice of C,- ()1.6|) implies the following. 
Corollary 1 //$(x) is convex and symmetric them f{m) defined in Ji. 7| ) is convex. 

Remark. In Corollary 1 we do not restrict m to be in [0,1]. Also, Theorem d holds 
without the restriction rrik = rik = 1. We made this assumption only because our main 
interest is in ()1.2|) where this restriction is assumed. 

Corollary 1 implies that the norm of exp$(/i + az) is log-convex in m. This is a 
stronger statement than the well-known consequence of Holder's inequality that the Lm norm 
is always log-convex in 1/m. At this point it does not seem obvious how to give an easier 
proof even in the simplest case of Corollary 1 than the one we give below. For example, it is 
not clear how to show directly that 

f"(m) = m~^{EV log^ V - (EK log Vf - 2W/ log V) > 0, 

where V = expm($(/i + az) — f{m)). 

Finally, let us note some interesting consequences of the convexity of f{m). First, /"(O) > 
implies that the third cumulant of 77 = $(/i -|- az) is nonnegative, 

Er/^ - 3Er/^Er7 + 2(E?7)^ > 0. (1.8) 

Another interesting consequence of Corollary 1 is the following. If we define by continuity 
/(O) = E?7 = E$(/;, + az) and write A = A-1 + (1 — A)-0 then convexity of f{m) implies 

Eexp(Ar/) < (Eexpr7)^%xp(A(l - A)Er/). (1.9) 
li A = logEexp(?7 — E?]) < 00 then Chebyshev's inequality and p.9|) imply that 
P(77 > Er] + t) < Eexp(Ar/ - AEr/ - At) < ex-^{\^A - At) 
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and minimizing over A G [0, 1] we get, 

F(^>E, + t)<|^^P^7f/^,f' (1.10) 
' \ exp{A-t), t>2A. ^ ^ 

This result can be slightly generalized. 

Corollary 2 If rj = ^{\h + z\) for some h G M" and standard Gaussian z G M" then the 
function m^^ logK exp mi] is convex in m and, thus, HI. 9^) and m.lU\} hold. 

The proof follows along the lines of the proof of Corollary 1 (or Theorem^in the simplest 
case of Corollary 1) and will be omitted. 



2 Proof of Theorem U. 

The proof of Theorem ^ will be based on the following observations. First of all, we will 
compute the derivative of Vk with respect to qi. We will need the following notations. For 
< / < A; we define 

Vi = Vi{x,zi) = expmi{^i+i{x + zi) - $/(x)). (2.1) 
Let Z = h + zo + . . . + Zk and Zi = h + zq + . . . + zi-i and define 

Xi = <i>i{Zi) and Wi = Vi{Zi, zi) = expm/(X,+i - X/). 
Then the following holds. 
Lemma 1 For 1 < I < k, we have, 

^-^ = -\{m-m-i)i"{qi)Ui (2.2) 

where 

Ui = Ui{m, q)=EWi... Wi_i (EiWi . . . W^^'iZ)') \ (2.3) 

Proof. The proof of Lemma is rather straightforward (it is based on Gaussian integration 
by parts) and will be omitted (see, for example, jS] or jl^). 

□ 

It turns out that the function Ui is nondecreasing in each which is the main ingredient 
in the proof of Theorem ^ 

Theorem 2 For any 1 < I < k the function Ui defined in h2. S\) is nondecreasing in each mj 
for I < j < k. 
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First, let us show how Lemma ^ and Theorem |21 imply Theorem ^ 
Proof of Theorem Let us assume that rij < rrij for all j < k. The opposite case 
can be handled similarly. If we define 

= (no, ...,ni, rrii+i, nik) 

then 

Vu{n)-Vu{m)= ^ (p,(m') - Pfe(m'-i)) . 

0<l<k 

We will prove that 

V,{m}) - V,{m}-') > ^^^^{ni - m^) (2.4) 
which, obviously, will prove Theorem Let us consider vectors 

= {no, ...,ni, m/, m^+i, . . . , m^) 

and 

where qi+iif) = qi + t{qi+i — qi). Notice that we inserted one coordinate in vectors m} and 
q. For < t < 1, we consider 

It is easy to see that ip{t) interpolates between ip(l) = Vki'rn'-) and ip{0) = Pfc(m'^^). By 
Lemma ^ 

^'{t) = -^{mi - ni)C{qi+i{t))Ui+i 
where f//+i is defined in terms of m',^ and q\t). Next, let us consider 

= (mo, . . . , mi_i,mi - e{mi - m), mi, m/+i, . . . , m^) 

and define 

Mt)=Vk+iimi,q\t)). 
First of all, we have (pe{0) = Vk{Tn) and ^Pe{^) = 'Pfc(^e)) where 

= (mo, . . . , mi_i,mi - e{mi - n,), m^+i, . . . , m^). 

Again, by Lemma ^ 

cp'^(t) = -^Eimi-ni)e{qi+iit))UU, 

where [/f_,_]^ is defined in terms of and q\t). It is obvious that for e G [0, 1] each coordinate 
of is not smaller than the corresponding coordinate of and, therefore. Theorem |21 
implies that < U[_^-^. This implies 
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and, therefore, 

^(^,(l)-^,(0))<^(l)-^(0) 

which is the same as 

^{Vk{ms) - Vk{m)) < Vk{m}) - Vk{m'-^). 
Letting e — >^ imphes ()2.4|) and this finishes the proof of Theorem 

n 

3 Proof of Theorem 121. 

Let us start by proving some prehminary results. Consider two classes of (smooth enough) 
functions 

C = {/ : M ^ [0, oo) : f{-x) = f{x), f{x) > for x > 0} (3.1) 

and 

C = {/ : M ^ [0, oo) : f{-x) = -/(x), /'(x) > for x > 0}. (3.2) 
The next Lemma describes several facts that will be useful in the proof of Theorem |21 

Lemma 2 For all 1 < I < k and Vi = Vi{x, zi) defined in \2. 1]) we have, 

(a) $i(x) is convex, $;(x) G C and 

$;(x) =W.iVi... Vu^\x + zi + ... + Zk)eC'. 

(b) If fieC and /a G C then /or x > 

EiVifiix + zi)h{x + zi) > ^iVih{x + zi)W.iVih{x + zi). 

(c) If /(— x) = — /(x) and /(x) > for x > then g{x) = KiVif{x + zi) is such that 

g{—x) = —g{x) and g{x) > if x >0. 

(d) If fee then EiVifix + zi) G C. (e) If f e C then E,VJ(x + zi) G C. 
(f) f{x) = EiVi\ogVieC. 

Proof, (a) Since $fc+i is convex, symmetric and nonnegative then $i(x) is convex, 
symmetric and nonnegative by induction on / in ()1.4|) . Convexity is the consequence of 
Holder's inequality and symmetry follows from 

$i(-x) = — logE/expm;$/+i(-x + 2;;) = — logE; expm,$,+i(-x - z/) 
nil fni 

= — logE;expmi$i+i(x + z/) = $z(x). 
mi 
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Obviously, this implies that G C. 

(b) Let z'l be an independent copy of zi and, for simplicity of notations, let o"^ = Kzf. 
Since E;V/ = 1 (i.e. we can think of Vi as the change of density), we can write, 

EiVifiix + zi)f2{x + zi) - EiVihix + z{)EiVif2{x + zi) = (3.3) 
= mi{x, zi)Vi{x, z[) (/i(a; + zi) - h{x + z[)) (^(x + zi) - ^(a; + z[))l{zi > z[) 

Since Vi{x, zi)Vi{x^ z[) = expm;($;(x + zi) + ^i{x + z[) — 2$;(x)), if we make the change of 
variables s = x + zi and t = x + z[ then the right hand side of ()3.3|) can be written as 

^exp(-2mi$i(a;)) j K{s,t) e^^(-^{{s - xf + {t - xf)^dsdt, (3.4) 



27rcT2 

{s>t} 



where 



K{s,t) = expmK$Ks) + - /iW) (/2(s) - /2(t)). 



We will split the region of integration {s>t} = r2iUf22in the last integral into two disjoint 

sets 

ni = {{s,t) : s>t,\s\> \t\}, ^2 = {{s,t) : s>t,\s\< \t\}. 

In the integral over ^2 "we will make the change of variables s = —v, t = —u so that for 
(s, t) G ^^2 we have (m, v) G VLi and dsdt = dudv. Also, 

K{s, t) = K{-v, -u) = -K{u, v) 

since is symmetric by (a), /i G C, /2 G C and, therefore, 

{fi{-v) - /i(-n)) (/2(-t;) - M-u)) = -(/i(n) - /i(t;)) (^Mu) - Mv)). 

Therefore, 

y K(s,t)ex-p(^—-^-^{(s—x)'^+{t—xy)Jdsdt= — J K{u,v) ex-p(^—-^-^{{u+x)'^+{v+xy)Jdudv 

and ()3.4|) can be rewritten as 

^— exp(-2m,$,(x)) / K(s,t)L(s,t,x)dsdt (3.5) 
2TTa'^ J 

where 

L(s, t, x) = exp (-^((s - xf + {t- xf)^ - exp(-^((s + xf + (t + x)')) . 

Since /i G C, for (s,t) G fii we have /i(s) — /i(t) = /i(|s|) — /i(|t|) > 0. Moreover, since for 
(s, t) G fli we have t < s, the fact that /2 G C implies that /2(s) — /2(^) > 0. Combining these 
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two observations we get that K{s, t) > on fli. Finally, for (s, t) G fli we have L(s, t,x) > 
because 

(s - xf + (t - xf <{s + x)^ + (t + a;)^ x{s + t) > 0, 

and the latter holds because x > and s + 1 > on i^i. This proves that (j3.5p . (j3.4|) and, 
therefore, the right hand side of ()3.3|) are nonnegative. 
(c) Let g{x) = EiVi{x, Zi)f{x + Zi). Then 

5((-a;) = EiVi{-x,zi)f{-x + zi) = EiV{-x, -zi)f{-x - zi) = -EiVi{x, zi)f{x + zi) = -g{x). 

Next, if X > and = Eizf then 

5f(x) = exp(-m;$;(x))E; exp(mi$i+i(x + zi))f{x + 2;;) = exp(-m;<l>;(x)) ^ x 

X 



exp(mz<l>/+i(s))/(s)(^exp(- — (x - s)^) -exp(- — (x + sf)^ds > 

because (x — s)^ < (x + s)^ for x, s > and /(s) > for s > 0. 

(d) Take f E C. Positivity of EiVif{x + zi) is obvious and symmetry follows from 

EiVi{-x, zi)f{~x + zi) = EiVi{-x, -zi)f{-x - zi) = EiVi{x, zi)f{x + zi). (3.6) 
Let X > 0. Recalling the definition ()2.H) . the derivative 

d 

—EiVi[x, zi)f{x + 2;,) = I + m^II 
ax 

where I = E/V/(x, zi)f'{x + zi) and 

II = EiVi{x,zi)f{x + zi){^'i^,{x + zi)-^[{x)) 

= EiViix, zi)f{x + z/)$;+i(x + zi) - EiViix, zi)f{x + zi)EiVi^'i^,{x + zi), 

since (H^ yields that $;(x) = EiV/(x, z;)$J_^^(x + 2;;). By (a), G C, and since / G C, (b) 
implies that II > 0. The fact that I > for x > follows from (c) because /'(— x) = — /'(x) 
and /'(x) > for x > 0. 

(e) Take / G C. Antisymmetry of EiVif{x + Zi) follows from 

EiVi{-x, zi)f{-x + zi) = EiVi{-x, -zi)f{-x - zi) = -EiVi{x, zi)f{x + zi). 
As in (d), the derivative can be written as 

d 

—EiVi{x, zi)f{x + zi)=\ + mill 
ox 

where I = E/V/(x, zi)f'{x + zi) and 

II = E;V^(x, zi)f{x + ^/)$;+i(x + zi) - EiVi{x, zi)f{x + zi)Em\^^{x + zi). 
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First of all, I > because /' > for / G C. As in fj3.3|) we can write 

II = EiViix, zi)Vi{x, z[) {fix + zi) - fix + z[)) m^.ix + zi) - ^^,ix + z[))lizi > z[). 

But both / and are in the class C and, therefore, both nondecreasing which, obviously, 
implies that they are similarly ordered, i.e. for all a, 6 G M, 

(/(a)-/(6))($;+i(a)-$;+i(6))>0 (3.7) 

and result II > 0. 

(f) Symmetry of gix) = E^V^logV; follows as above and positivity follows from Jensen's 
inequality, convexity of xlogx and the fact that E^VJ = 1. Next, using that ^[ix) = 
E;Vi$5^]^(x + zi) we can write 

g'ix) = miEiil + \ogVi)Vii^\^,ix + zi)-^'iix)) 

= m%Vii<^i+iix + zi) - ^iix))m^^ix + zi) - <^[ix)) 
= m^EiVi<!>i+iix + zi)i<l>'i^^ix + zi) - <l>;(x)) 

= (EiVi<l>i+iix + zi)<l>'i^^ix + zi) - EiVi<l>i+iix + zi)EiVi^^^ix + zii 
Since $^+1 G C and G C, (b) implies that for x > 0, g'ix) > and, therefore, g E C. 



a 



Proof of Theorem O 

We will consider two separate cases. 

Case 1. j < / — 1. First of all, using Lemma El (a) we can rewrite Ui as 

Ui = EWi...Wi.ifiiZi) 



where 
Using that 

we get 



fiix) = i^[ix)f G C since ^^(x) G C. (3.8) 



Xj = — log Ej exp nijXj^i 
rrij 



dX, 1 , 1 , „ 1 



^3 



— EjWjXjj^i 2 log^^i^xprn^Xj+i = — EjWjiX^j^i - Xj). 



orrij rrij irij 



For p < j, we get 



3X 1 

^ = -E,Vr,...W.-(.Y,,.-.Y,). 



and for p > j, Xp does not depend on mj. Therefore, 
d „, d 



Wx... Wi-i = exp ^ nipiXp+i - Xp 



am,- am. 



W,... Wi.i ((X,+i - X,) - i- ^(m, - mp_i)Epiyp . . . iy,(X,+i - Xj 
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Hence, 

dUi 



rrij— — = m 
omj 



,EWi...Wi.ifi{Zi)iX,+^-X, 



- - mp-i) . . . Wi.JiiZi)EpWp . . . - X, 

p<j 

If we denote fj{Zj^i) = Ej+iM/j+i . . . Wi^ifi{Zi) then we can rewrite 
dUi 



rrij— — = m 
orrij 



,Wi...iy,/,(Z,+0(X,+i-X,) (3.9) 



- I]K - mp.i)EWi . . . Wp.iEpWp . . . Wjfj{Zj+,)EpWp . . . W,{X,+, - X,). 
p<j 

First of all, let us show that 

E,WG/,(Z,+i)(X,+i - X,) > E,iy,/,(Z,+i)E,W,(X,+i - X,). (3.10) 

Since Xj does not depend on zj and EjWj = 1, this is equivalent to 

E,iy,/,(Z,+i)^,+i > E,W^,/,(Z,+i)E,iy,X,+i. (3.11) 

Here fj and Xj+i are both functions of Zj^i = Zj + Zj. Since by ()3.8p . //(Z^) seen as a 
function of Zi is in C, applying Lemma El (d) inductively we get that fj{Zj^i) seen as a 
function of Zj^i is also in C. By Lemma |21 (a), Xj^i seen as a function of Zj^i is also in C. 
Therefore, fj and X^+i are similarly ordered i.e. 

(/,(z,+o - /,(z;^i)) (x,+i(z,+o - x,+i(z;^j) > 

and, therefore, using the same trick as in ()3.3|) (often called Chebyshev's inequality) we get 
()3.11|1 and, hence, ()3.10j) . By Lemma El (d), EjWjfj{Zj+i) seen as a function of Zj is in C 
and by Lemma El (f), EjWj{Xj+i - Xj) = m-%Wj\ogWj seen as a function of Zj is also 
in C. Therefore, they are similarly ordered and again 

EpWp . . . W,.^E,W,j){Z,+,)E,Wj{X,+,-X^) > E^Wp . . . Wjf){Z,+,)EpW, . . . W,{X,+,-X^). 
Combining this with ()3.10p implies that 

EW,... iy,/,(Z,+i)(X,+i-X,) >EW^... Wp^,E,Wp . . . W,fj{Z^^,)E,Wp . . . W,{X,^,~X,). 

Since rrij = J2p<ji™p ~ ""^p-i); this and ()3.9p imply that dUi/drrij > which completes the 
proof of Case 1. 

□ 

Case 2. j > I. If we denote 

gi = gi{Zi) = EiWi . . . Wi^\Z), fi = fi{Zi) = gf 



10 



then a straightforward calculation similar to the one leading to ()3.9|) gives 
riJJ 

^jg^= - J] K-mp_i)Eiyi...iy,_i/,Epiyp...W^,(X,+i-X,) 
^ p<i-i 

- (2m, - m,_i)EW^i . . . Wi^MWi . . . W,{X,^^ - X,) 

- - mp_i)Eiyi . . . Wi-igi¥.iWi . . . Wu^\Z)¥.^W^ . . . W,{X,+^ - X,) 
i+i<p<j 

+ 2m,EW,...Wi^,giEiWi...Wk<^'{Z){X^+,-X,). (3.12) 
To show that this is positive we notice that 

2"^^ = X] ("^P ~ iT^P'i) + (2m, - m,_i) + ^ 2(mp - mp_i) 

and we will show that the last term with factor 2mj is bigger than all other terms with 
negative factors. If we denote 

/i(z,+i) =E,+iiy,+i...iy,$'(z) 

then since $' G C, using Lemma 121(e) inductively, we get that h{Zj^i) seen as a function of 
Zj^i is in C. Each term in the third line of ()3.12|) (without the factor 2(mp — mp_i)) can be 
rewritten as 

EW^... Wi.,giEiWi . . . W^.^E^W^ . . . W,h{Z,+,)E,Wp . . . W,{X,+^ - X,), (3.13) 

the term in the second line of ()3.12|) (without the factor 2m, — m,_i)) is equal to ()3.13p for 
p = I, and the term in the fourth line (without 2mj) can be written as 

El^i . . . Wl^^gAWl . . . W,h{Z,+,){X,+, - X,). (3.14) 

We will show that ()3.14|) is bigger than ()3.13p for I < p < j. This is rather straightforward 
using Lemma 121 Notice that gi = gi{Zi) seen as a function of Zi is in C by Lemma |21 (a). If 
we define ioi I < p < j, 

TpiZi) = EiWi . . . Wp.,EpWp . . . W,h{Z^+,)EpWp . . . W,(X,+i - X,) 

and 

riZi) = EiWi . . . W,h{Zj^,)iX,+, - X,) 
then the difference of (I3.14p and (j3.13j) is 

EWi... Wi.MZi){r{Zi) - rp{Zi)). (3.15) 

Using the argument similar to ()3.6|) (and several other places above), it should be obvious 
that r.p{—Zi) = —rp{Zi) since Xj's are symmetric and h is antisymmetric. Similarly, r(— Z,) = 
—r{Zi). Therefore, if we can show that 

r{Zi) - rp{Zi) > for > (3.16) 
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then, since gi G C, we would get that 

gi{Zi){riZi)-rpiZi))>Ofoi all 

and this would prove that (j3T5|l is nonnegative. Let us first show that ()3.16|) holds for 
p = j. In this case, since Xj does not depend on Zj and, therefore, KjWjXj = Xj, (jH.lfjj) is 
equivalent to 

EiWi . . . Wj.iEjWjh{Zj+i)Xj+i > EiWi . . . Wj-iEjWjh{Zj+i)EjWjXj+i, (3.17) 

for Zi > 0. Let us define 

Aj{Zj) = EjWjh{Zj+i)Xj+i - EjWjh{Zj+i)EjWjXj+i. 

As above, Aj{—Zj) = —Aj{Zj) and by Lemma El (b), Aj{Zj) > for Zj > 0, since h E C 
and Xj^i G C. Therefore, by Lemma 121(c), 

A,„i(Z,_i) := E,_iW^,_iA,(Z,_i + z,) > if > 

and, easily, Aj_i(— Zj_i) = — Aj_i(Zj_i). Therefore, if for i > I we define 

A,{Zi) =E,WiA,+^{Z, + z,) 

we can proceed by induction to show that Aj(— Zj) = — Aj(Zj) and Aj(Zj) > for Zi > 0. 
For i = I this proves ()3.17j) and, therefore, ()3.1(i|l for p = j. Next, we will show that 

rp+i(ZO - rp{Zi) > for > (3.18) 

for all / < p < j, and this, of course, will prove ()3.16|) . If we define 

/i( Vi) = Ep+iW^p+i . . . W,h{Z,+,) and /2(Zp+i) = ^p+iW^+i . . . W,{X^+^ - X,) 

then ()3.18j) can be rewritten as 

EiWi . . . Wp.iEpWMZp+i)f2{Z:,+^) > EiWi . . . lVp_iEpW^p/i(Zp+i)Ep/2(Zp+i) for Zi > 0. 

Since h{Zj^i) G C, recursive application of Lemma 121(e) implies that /i(Zp+i) G C. Since 
EjWj{Xj+i — Xj) = mJ^EjWjlogWj seen as a function of Zj is in C by Lemma |21 (f), 
recursive application of Lemma 121(d) implies that f2{Zp^i) G C. If we now define 

Ap(Zp) = Epiyp/i(Zp+i)/2( Vi) - EpWMZ,+,)EpWpf2{Zj,+i), 

then, as above, Ap{—Zp) = —Ap{Zp) and by Lemma |21 (b), Ap{Zp) > for Zp > 0, since 
/i G C and /2 G C Therefore, by Lemma |21 (c), 

Ap_i(Vi) ■= Ep_iW^p_iAp(Vi > if Vi > 
and, easily, Ap_i(— Zp_i) = — Ap_i(Zp_i). Therefore, if for i > / we define 

A,(Z,) =E,H^A+i(Z, + z,) 
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we can proceed by induction to show that Ai(— Zj) = — Aj(Zj) and Aj(Zi) > for Zi > 0. 
For i = I this proves ()3.18|) . Thus, we finally proved that ()3.14j) is bigger than ()3.13|) for 
p > I. To prove that ()3.12j) is nonnegative it remains to show that each term in the first line 
of ()3.12j) (with the factor rrip — mp_i) is smaller than ()3.14j) it is enough to show that 

EWi... Wi.ifiEpWp . . . - Xj) <¥Wi... Wi.imm . . . - x,) (3.19) 

since the right hand side is ()3.13|1 for p = I and it was already shown to be smaller than 
(I3.14|l . But the proof of ()3.19|1 follows exactly the same argument as the proof of ()3.1()j) in 
Case 1 and this finishes the proof of Case 2. 
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